Binary-State Dynamics on Complex Networks: Pair Approximation and Beyond
نویسندگان
چکیده
منابع مشابه
High-accuracy approximation of binary-state dynamics on networks.
Binary-state dynamics (such as the susceptible-infected-susceptible (SIS) model of disease spread, or Glauber spin dynamics) on random networks are accurately approximated using master equations. Standard mean-field and pairwise theories are shown to result from seeking approximate solutions of the master equations. Applications to the calculation of SIS epidemic thresholds and critical points ...
متن کاملReconstructing complex networks with binary-state dynamics
The prerequisite for our understanding of many complex networked systems lies in the reconstruction of network structure from measurable data. Although binary-state dynamics occurring in a broad class of complex networked systems in nature and society and has been intensively investigated, a general framework for reconstructing complex networks from binary states, the inverse problem, is lackin...
متن کاملSupplementary Information for Reconstructing Complex Networks With Binary-State Dynamics
where 〈si(t̂+ 1)〉 and 〈sj(t̂)〉 can be obtained and calculated exclusively from data, aij are the elements of adjacent matrix and are to be reconstructed, ci and di are constants of node i, P 01 i (t) is the switching probability of node i from 0 to 1 in time t, and F (mi(t), ki) is the dynamic function that depends on the number of active neighbors m of node i and the node’s degree ki. We will co...
متن کاملExtended Pair Approximation of Evolutionary Game on Complex Networks
Evolutionary games on networks have recently attracted attention in evolutionary biology, behavioral science and statistical physics. In particular, an intensively studied question is how network structure influences the evolution of cooperative behavior in a dilemma situation (for regular lattices1)–6) and complex networks7)–14)). Nowak and May observed that cooperation behavior can be enhance...
متن کاملUniversal data-based method for reconstructing complex networks with binary-state dynamics.
To understand, predict, and control complex networked systems, a prerequisite is to reconstruct the network structure from observable data. Despite recent progress in network reconstruction, binary-state dynamics that are ubiquitous in nature, technology, and society still present an outstanding challenge in this field. Here we offer a framework for reconstructing complex networks with binary-s...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physical Review X
سال: 2013
ISSN: 2160-3308
DOI: 10.1103/physrevx.3.021004